Metric Subregularity and the Proximal Point Method
نویسنده
چکیده
We examine the linear convergence rates of variants of the proximal point method for finding zeros of maximal monotone operators. We begin by showing how metric subregularity is sufficient for linear convergence to a zero of a maximal monotone operator. This result is then generalized to obtain convergence rates for the problem of finding a common zero of multiple monotone operators by considering randomized and averaged proximal methods.
منابع مشابه
Hölder Metric Subregularity with Applications to Proximal Point Method
This paper is mainly devoted to the study and applications of Hölder metric subreg-ularity (or metric q-subregularity of order q ∈ (0, 1]) for general set-valued mappings between infinite-dimensional spaces. Employing advanced techniques of variational analysis and generalized differentiation, we derive neighborhood and pointbased sufficient conditions as well as necessary conditions for q-metr...
متن کاملMetric subregularity for proximal generalized equations in Hilbert spaces
In this paper, we introduce and consider the concept of the prox-regularity of a multifunction. We mainly study the metric subregularity of a generalized equation defined by a proximal closed multifunction between two Hilbert spaces. Using proximal analysis techniques, we provide sufficient and/or necessary conditions for such a generalized equation to have the metric subregularity in Hilbert s...
متن کاملW-convergence of the proximal point algorithm in complete CAT(0) metric spaces
In this paper, we generalize the proximal point algorithm to complete CAT(0) spaces and show that the sequence generated by the proximal point algorithm $w$-converges to a zero of the maximal monotone operator. Also, we prove that if $f: Xrightarrow ]-infty, +infty]$ is a proper, convex and lower semicontinuous function on the complete CAT(0) space $X$, then the proximal...
متن کاملNon-Archimedean fuzzy metric spaces and Best proximity point theorems
In this paper, we introduce some new classes of proximal contraction mappings and establish best proximity point theorems for such kinds of mappings in a non-Archimedean fuzzy metric space. As consequences of these results, we deduce certain new best proximity and fixed point theorems in partially ordered non-Archimedean fuzzy metric spaces. Moreover, we present an example to illustrate the us...
متن کاملMETRIC SUBREGULARITY OF COMPOSITION SET-VALUED MAPPINGS WITH APPLICATIONS TO FIXED POINT THEORY by
In this paper we underline the importance of the parametric subregularity property of setvalued mappings, de ned with respect to xed sets. We show that this property appears naturally for some very simple mappings which play an important role in the theory of metric regularity. We prove a result concerning the preservation of metric subregularity at generalized compositions. Then we obtain, on...
متن کامل